﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace RoutingAlgorithms
{
    class Program
    {
        static void Main(string[] args)
        {
            Topology map = new Topology();
            map.load("..\\..\\map.txt");
            Path path = new Path();
            //path = Routing.Min_Hop(map.GetNode(0), map.GetNode(7), map);
            //path.Print();
            Console.WriteLine("\n");
            List<Path> paths = Routing.K_Shortest_Path(map.GetNode(0), map.GetNode(7), map);
            Console.WriteLine(paths.Count);
            foreach (Path p in paths)
            {
                p.Print();
                Console.WriteLine();
            }

            
            Console.Read();
        }
    }
}
